#include<bits/stdc++.h>
#define int long long
using namespace std;
int T,n,ans,a[100010],v[100010];
void dfs(int x)
{
	//cout<<x<<' '<<cnt<<'\n';
	if(x>n)
	{
		int cnt=0;
		for(int i=1;i<=n;i++)
			for(int j=i-1;j;j--)
				if(v[i]==v[j])
				{
					cnt+=(a[i]==a[j]?a[i]:0);
					break;
				}
		return ans=max(ans,cnt),void();
	}
	for(int i=0;i<=1;i++)
		v[x]=i,dfs(x+1);
}
signed main()
{
	freopen("color.in","r",stdin),freopen("color.out","w",stdout);
	cin>>T;
	while(T--)
	{
		cin>>n,ans=0;
		for(int i=1;i<=n;i++)
			cin>>a[i];
		dfs(1),cout<<ans<<'\n';
	}
}
/*
1
15
5 3 7 2 4 13 11 6 5 5 3 5 12 8 13
*/
//T3 样例解释中“35152124”与样例（及color1.in）中不一致，以题面样例及color1.in为准（即3 5 2 5 1 2 1 4）
